A New Optimization Method for Dynamic Travelling Salesman Problem with Hybrid Ant Colony Optimization Algorithm and Particle Swarm Optimization
نویسنده
چکیده
In recent decades, with the introduction of optimization problems, new methods of was optimizing developed. The most important group of optimization techniques is meta-heuristic method. That is able to solve the problems of combination optimizing. The major problems in the combination optimizing such as Dynamic Travelling Salesman Problem (DTSP) is a kind of problems that is close answer to the optimum will introduce in them. So using of the meta-heuristic methods in this kind of problems was the case of concentration in the current years. In this paper a new algorithm based on Particle Swarm Optimization (PSO) and Ant Colony Optimization (ACO) as the name of ACO-PSO is proposed which of PSO algorithm for tuning parameters of ACO and establishing a balance between global search and local search is used. Experimental results show that the proposed method has good performance.
منابع مشابه
A new approach in dynamic traveling salesman problem: a hybrid of ant colony optimization and descending gradient
Nowadays swarm intelligence-based algorithms are being used widely to optimize the dynamic traveling salesman problem (DTSP). In this paper, we have used mixed method of Ant Colony Optimization (AOC) and gradient descent to optimize DTSP which differs with ACO algorithm in evaporation rate and innovative data. This approach prevents premature convergence and scape from local optimum spots and a...
متن کاملStudy of Pseudo-Parallel Genetic Algorithm with Ant Colony Optimization to Solve the TSP
The traveling salesman problem (TSP) has attracted many researchers’ attention in the past few decades, and amounts of algorithms based on heuristic algorithms, genetic algorithms, particle swarm optimization, tabu search and memetic algorithms have been presented to solve it, respectively. Unfortunately, their results have not been satisfied at all yet. This paper is devoted to the presentatio...
متن کاملNew Ant Colony Algorithm Method based on Mutation for FPGA Placement Problem
Many real world problems can be modelled as an optimization problem. Evolutionary algorithms are used to solve these problems. Ant colony algorithm is a class of evolutionary algorithms that have been inspired of some specific ants looking for food in the nature. These ants leave trail pheromone on the ground to mark good ways that can be followed by other members of the group. Ant colony optim...
متن کاملA new hybrid method based on Particle Swarm Optimization, Ant Colony Optimization and 3-Opt algorithms for Traveling Salesman Problem
The Traveling Salesman Problem (TSP) is one of the standard test problems used in performance analysis of discrete optimization algorithms. The Ant Colony Optimization (ACO) algorithm appears among heuristic algorithms used for solving discrete optimization problems. In this study, a new hybrid method is proposed to optimize parameters that affect performance of the ACO algorithm using Particle...
متن کاملA CONSTRAINED SOLID TSP IN FUZZY ENVIRONMENT: TWO HEURISTIC APPROACHES
A solid travelling salesman problem (STSP) is a travelling salesman problem (TSP) where the salesman visits all the cities only once in his tour using dierent conveyances to travel from one city to another. Costs and environmental eect factors for travelling between the cities using dierent conveyances are dierent. Goal of the problem is to nd a complete tour with minimum cost that damages the ...
متن کامل